THE ALGEBRAIC DIFFERENCE OF TWO RANDOM CANTOR SETS: 
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Abstract. In this paper we consider a family of random Cantor sets on the line and 
consider the question whether the condition that the sum of the Hausdorff dimensions 
is larger than one implies the existence of interior points in the difference set of two 
independent copies. We give a new and complete proof that this is the case for the 
random Cantor sets introduced by Per Larsson. 

ov 

o : 

1. Introduction 

<N ■ 

Algebraic differences of Cantor sets occur naturally in the context of the dynamical be- 
i ^ ; havior of diffeomorphisms. From these studies a conjecture by Palis and Takens ([7]) 
! ■ originated, relating the size of the arithmetic difference 

C 2 -C 1 = {y-x:xeC 1 ,yeC 2 } 

to the Hausdorff dimensions of the two Cantor sets C\ and C 2 : if 

PLh . dim H C\ + dim H C 2 > 1 

^ then generically it should be true that 

-t— > . 

2 ' C2 — C\ contains an interval. 

s 

i—i, For generic dynamically generated non-linear Cantor sets this was proved in 2001 by 
de Moreira and Yoccoz ([I]). The problem is open for generic linear Cantor sets. The 
■ problem was put into a probabilistic context by Per Larsson in his thesis [5], (see also 
[6]). He considers a two parameter family of random Cantor sets C a ,b, and claims to 
^ \ prove that the Palis conjecture holds for all relevant choices of the parameters a and 
CO ; b. Although the main idea of Larsson's argument is brilliant, unfortunately the proof 
7— i ■ contains significant gaps and incorrect reasonings. The aim of the present paper is to 
give a correct proof of this theorem. The most important error made by Larsson is as 
follows: during the construction a multitype branching process with uncountably many 
types appears naturally. The number of individuals in the n-th generation having types 
which fall into the set A is denoted Z n (A) and the probability measure describing the 
branching process starting with a single type x individual is denoted F x . The argument 
presented in Larsson's paper requires that for some positive 5, q and p > 1 we have that 
uniformly both in x and in n the following holds: 

(1) F x (Z n (A) > 5 ■ p n ) > q. 

However, the main result in the theory of general multitype branching processes [H 
Th.14.1] invoked by Larsson implies (JTJ) without any uniformity. 
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Figure 1. Regions described by equations (J2J) and @. 

Further, (as shown in [3]) the idea presented in Larsson's paper works only in the region 
(see also Figure [T|) where 

(2) l-4a-2b + 3a 2 -6ab>0. 

1.1. Larsson's random Cantor sets. It is assumed throughout this paper that 

(3) a > - and 3a + 2b < 1. 

The first condition is a growth condition and we will see its importance in Section [71 The 
second condition is a geometric condition: Larsson's Cantor set is a natural randomization 
of the classical Cantor set; see Figure EJ in the first step of the construction intervals of 
length a are put into the intervals [6, | — | ] and [\ + |, 1 — 6]. This obviously requires 
3a + 2b < 1. We remark that it is useful to force a gap of length at least a in the middle, 
since otherwise the Newhouse thickness of the Cantor set would be larger than 1, which 
yields an interval in the difference set by Newhouse's theorem (see [7J p. 63]). 
The construction is as follows: first remove the middle a part, then the b parts from both 
the beginning and the end of the unit interval. Then put intervals of length a according 
to a uniform distribution in the remaining two gaps [b, | — | ] and [| + | , 1 — 6] . These 
two randomly chosen intervals of length a are called the level one intervals of the random 
Cantor set C a f,- We write C\ h for their union. In both of the two level one intervals we 
repeat the same construction independently of each other and of the previous step. In 
this way we obtain four disjoint intervals of length a 2 . We emphasize that, because of 
independence, the relative positions of these second level intervals in the first level ones 
are in general completely different. Similarly, we construct the 2 n level n intervals of 
length a n . We call their union C™ b . Then Larsson's random Cantor set is defined by 

oo 

Ca,b '■— pi C^ b . 

n=l 

See Figure El 

The next theorem was stated by P. Larsson. 



Figure 2. The construction of the Cantor set C a ,b- The figure shows C 1 ^ . . . , C\ 



Theorem 1. Let C\, Ci be independent random Cantor sets having the same distribution 
as C a ,b defined above. Then the algebraic difference Ci — C\ almost surely contains an 
interval. 

Our paper is organized as follows: In the next section we give an elementary proof of the 
fact that the probability that Ci — C\ contains an interval is either or 1. For the main 
part of the proof our starting point is the observation that C 2 — C\ can be viewed as a 45° 
projection of the product set C\ xC 2 . This leads in Section [3TT1 to the introduction of the 
level n squares formed as the product of level n intervals of the Cantor sets Ci,C 2 . We 
remark that Larsson does not use these squares at all. Then based on the family of these 
squares we will build up the intrinsic branching process, and we state our Main Lemma 
which will replace (pQ). In Section [4] we prove Theorem [TJ assuming the Main Lemma. In 
Sections ISlfTOl we give a proof of the Main Lemma. 



2. A 0-1-LAW 

In the following we will use that the property of containing an interval is invariant for 
translations and scalings, and we will write "C 2 — C\ contains an interval" also equiva- 
lently as 11 Ci — C\ has non-empty interior". It follows from translation invariance and the 
statistical self similarity of the Cantor set construction that 

P (Int(C 2 - d) ^ 0) = P (lnt(C 2 1 ' 1 - Cl' 1 ) 0) , 

where C i ' = Ci fl [0, |], and C 1,2 = Ci fl [|,1]. This observation is the basis for the 
following simple proof of the 0-1-law of the 'interval property'. 

Proposition 1. P (C 2 - C x D I) = or 1. 

Proof. Note that 

p := P(L7 2 -L7 1 D/) = l-P(Int(C , 2 -C , 1 )=0) 

> 1 - P (lnt(L7 2 1 ' 1 - Cl' 1 ) = 0, Int(C 2 1 ' 2 - C 1 /) = 0) 
= 1 - P (lnt(C 2 1 ' 1 - Cl' 1 ) = 0) P (lnt(C 2 1 ' 2 - Cl' 2 ) = 0) 
= I-(I-P) 2 - 

This implies p < p 2 , and hence p = or 1. □ 



3. Notation and the Main Lemma 



In the rest of the paper we fix a pair (a, b) satisfying condition Q and we always deal 
with Larsson's Cantor sets so we will suppress the labels a, b. 



3.1. The geometry of the algebraic difference C 2 — C\. The 45° projection of a point 
(xi,x 2 ) E M 2 to the x 2 -axis, is denoted by Proj, i5 o. That is 

Proj45°{xi,x 2 ) := x 2 - Xi. 

The following trivial fact is the motivation for constructing our branching process of 
labelled squares: 

x E Proj^o (Ci x C2) if and only if x E C 2 — G\. 

So, 

00 

C 2 - d = f] Proj 45 o (C? x CI) 

n=0 

We can naturally label the squares in C" x as follows: We call the top left first level 
square Qi and we continue labeling the first level squares Q 2) Q^ ) Qa in the clockwise 
direction. Then within each of these squares we continue in this way. See Figure El 
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Figure 3. The first level squares Q±, . . . , Q4 and four second level squares 

Q2I, Q22, Q23, Q2A- 

For an x E [—1, 1] we write e(x) for that line with slope 1 which intersects the vertical 
axis at x. As we observed above 

(4) x E C 2 - d if and only if e(x) PI (d x C 2 ) ^ 0. 

Fix x and an arbitrary n. Let S n be the set of all a n x a n squares contained in [0, l] 2 . Note 
that for every Q E S n by the statistical self-similarity of the construction the probability 
of the event e(x) D (Q fl (C± x C 2 )) ^ is equal to the probability of the event e(<3>) fl 
(Ci x C 2 ) 7^ 0, where we construct $ = &(Q,x) as follows: We rescale the square Q 
(which is an a n x a n square) by the factor l/a n . Then we choose $ such that the line 
segment e($) fl [0, l] 2 is the rescaled copy of e(x) fl Q. See Figured! More precisely, if 




FIGURE 4. A level n square Q, and the function <&(Q,x) 

{u, v) is the left bottom corner of Q, that is Q = [u,u + a n ] x [v, v + a n ] then we define 

u ~ v + x if e(x) intersects Q 



(5) $(Q,x) 



O otherwise. 



Observe that $(Q,x) > if and only if the center of Q is located below the line e(x). 
Further, $(Q,x) = 1, if e(x) intersects Q at the left upper corner and x) = —1 if 
e(x) intersects Q at the right bottom corner. 

3.2. The probability space. Let us define the dyadic tree T := IJ^Lo {1 ? 2}". We will 
write i n = z'ii 2 . . . i n with i*. is 1 or 2 for the nodes of the tree, and A for the root of T. For 
the construction of Larsson's Cantor set the probability space is 

element of VL\ is denoted U, i.e., the value at node M2 • • • in is U% 1 i< 2 ,.„i n - The corresponding 
a-algebra is E\ := Ylr & [0, 1 " 3 °~ 2fc j . Finally, the probability measure for Larsson's Cantor 
set is 

P x := 5 x JJ Uniform 0, 1-30-26 
r\{A} L 
So the probability space for Ci x C 2 is as follows: 

(6) Q := fii x fii, B := ft x Si, P := Pi x P x . 

An element of fl is a pair of labelled binary trees. The 4 n level n pairs (z'iz 2 . . . i n , ji j 2 • • • jn) 
are naturally associated with squares Q\ ili2 in Jlj2 Jn ) of size a n x a™ whose relative posi- 
tions are given by by C4 l i 2 ...i n and ^ r j 1 j 2 ...j„- Note however that (to simplify the notations) 
we have given new indices to these squares and positions: Q[ 1 =: Q 4 , Q[ 2 =: Qi, Q' 2 1 =: 
QziQ'2,2 =: Q2, and similarly for higher order squares, and their positions. 

3.3. The branching process. On the probability space Vt we define a multi type branch- 
ing process Z = (2 n )^L . For a Borel set A the natural number Z n (A) represents the 
number of objects in generation n whose type falls into the set A. The type space T is a 
subset of [—1,1], for the moment think of T = [—1,1]. The objects of the n th generation 
are squares Q G <S n , and given a fixed x G [—1, 1], their type is x), as defined in ((5|). 
Note that although we speak of as a type, it is not an element of T. 

The process (Z n ^) is a Markov chain whose states are collections of squares labelled with 
their types. The transition mechanism is as described in Section I3TT1 The initial condition 



of the chain is the square [0, 1] x [0, 1], with type x (also called the ancestor of the branching 
process). As usual we then write for n > 1 



F x (ZniAt) = n, . . . , Z n (A k ) = r k )=F {Z n {A x ) =n Z n (A fc ) = r fc |Z ({x}) = 1) , 

for all k > 1, Ai, . . . , A k C T and non-negative integers r 1; . . . , r fc . A collection of squares 
all with type is an absorbing state: it only generates squares with type 9. This is 
obvious from the definition of 3>(Q, x), but we will extend this property to the case of 
smaller type spaces T, where by definition a square has type if its type is not in T (this 
will be further explained in Section [67TT) . 

A major role in our analysis is played by the expectations E x [Z n (A)], for A C T, n > 1. 
Let us define for i — 1, 2, 3, 4 

(7) zi(A) = { I 

v ' 1V ' [ (J otherwise. 

Then Zx(A) = Z\{A) + • • • + Zf(A), and so 

K X [ZM)\ = [ Zi(A)d¥ x = [ y2z{(A)dF x = VP.^W^) G A) = V / f Xji (y)dy, 
Jn Jn l=1 i=x 1=1 Ja 



where the j Xyi are the densities of the random variables $(Qi,x) (apart from an atom in 
9). In Section [5721 these densities will be determined explicitly. It follows that for n — 1 

M n (x,A) :=E x [Z n (A)] 

has a density mi(x,y), called the kernel of the branching process, given by 

4 

(8) m(x,y) := mi(x,y) = ^fx,i- 

i=i 

We remark that if M 1 has a density then M n also has a density. Let us write m n (x, •) for 
the density of M n (x, •). The branching structure of Z yields (see [U p. 67]) 

(9) m n+1 (x,y) = J m n (x,z)mi(z,y)dz. 

The main problem to be solved is that the natural choice of T = [—1,1] as type space 
does not work because of condition C below, and because we need the uniformity alluded 
to in Equation (pQ). 

Since the definition of T is complicated we postpone it to Section [6j However, here we 
collect the most important properties of T: 

A: T is the disjoint union of finitely many closed intervals. 
B: There exists a K > such that [-K, K] C T. 

C: The kernel m n (x,y) defined in ((9)) is uniformly positive on T x T (see Condition 
(IClj l below) and it has Perron-Frobenius eigenvalue greater than 1 (see Condition 
JC2I) below). 

3.4. The asymptotic behavior of the branching process Z. We will prove later 
that there exists an integer n such that uniformly bounded function, that is, 

there exist < a < b such that for all x, y G T we have 

(CI) < a < m no (x, y) < b < oo. 



In the next step we consider the following two operators: 

(10) g(x)i-> / mi(x,y) ■ g(y) dy, h(y) \-> / h(x) ■ m^x, y) dx. 



We use the following theorem proved in [U Theorem 10.1]: 

Theorem 2 (Harris). It follows from (IC1|) that the operators in (Q7|) have a common 
dominant eigenvalue p. Let p(x) and v{y) be the corresponding eigenf unctions of the 
first and second operator in [W\) respectively. Then the functions p(x) and u(y) are 
bounded and uniformly positive. Moreover, apart from a scaling, p and v are the only 
non-negative eigenfunctions of these operators. Furthermore, if we normalize p, and v so 
that J p(x)u(x) dx = 1, which will be henceforth assumed, then for al x,y G T as n — ► oo 

m n {x,y) = p n p{x)v{y)[l + 0(A n )], < A < 1, 

where the bound A can be taken independently of x andy. 

Later in this paper we will prove that this Perron-Frobenius eigenvalue is greater than 
one: 

(C2) p>l. 

Using this, Harris proves that Z n (A) grows in fact exponentially with rate p. Introducing 

W n (A) := 

he obtains (see [H Theorem 14.1]) 
Theorem 3 (Harris). If 

(C3) supE^Z^T) 2 ] < oo, 

then it follows from (1C1I) , (IC2j ) that for all x G T 

(11) F x ( \im W n (A) =: W(A)) = 1. 

\n—*oo / 

Further, for every Borel measurable A C T with Cehi(A) > we have 

(12) F x (W(A) > 0) > 0. 

Moreover, let A and B be subsets of T such that their Lebesgue measures are positive. 
Then the relation 

W(B) = If^W(A) 
holds F x almost surely for any x G T. 

We are going to use this theorem to prove our Main Lemma which summarizes all that we 
need about our branching process. Roughly speaking, the Main Lemma says that for the 
branching process associated to Larsson's Cantor set the statement in Theorem [3] holds 
uniformly both in n and x for an appropriately chosen small interval of x's. 

Main Lemma. There exist positive numbers 5 and q and there exists an N G N and a 
small interval [-K, K] C T centered at the origin such that the following inequality holds 

(13) inf inf ¥ x (Z n ([-K,0])>5p n ,Z n ([0,K})>5p n )>q. 

n>N X £[-K,K] 



4. The proof of Theorem CD 

In Section 13.11 we defined the type of a square Q by means of its intersection with a line 
e(x). Here we will elaborate on this intersection. 

4.1. Nice intersection of a square with a line e(x). We say that a square Q has a 
nice intersection with e(x) if 

$(Q,x) G \-K,K], 

where K comes from the Main Lemma. For small K this means that the center of Q is 
close to the line e(x). 

Let A™ be the set of squares from CJ 1 x C% having nice intersection with e(x). That is for 
x G T and n > 1 we define 

A n x := {QeS n : MQ,x)\ <K}. 

Moreover, for m > for a square Q G S m we write (7~(<5,x)) for the number 

of level m + n squares contained in Q which have nice intersection with e(x) with center 
below (above) the line e(x) respectively. That is for a Q = Q^...^ let 

C(<2,z) =#{ft,..i mJ ,., in G S m+n : < $(Q jWbI i) < K} . 

similarly, let 

C(<2,z) =#{Q il ...i mjl ... jn e 5 m+n , : —if < 'lMO ; ...,.,../•) < 0}. 

Finally, for every n > N , x £ T and Q G <S m we define the event 

A n (Q,x) := {C(Q^) > 5p n ,l+(Q,x) > 5p n ) , 

where 5 and N come from the Main Lemma. Note that the self-similarity of the construc- 
tion of the squares and the Main Lemma for the underlying branching process imply the 
following: for n > N and a square Q G S m having nice intersection with e(x) we have 

F(A n (Q,x)) = F m , x) (Z n ([-K,0}) > 5p n , Z n ([Q,K\) > 5p n ) > q. 

4.2. The difference set C 2 — C\ contains an interval with positive P probability. 

We introduce the interval 

/ := [-Ka N , Ka N ] 

with iV and K from the Main Lemma. Note that |/| := £ebi(J) = 2Ka N . 
Our goal is to prove that 

P(C 2 - Ci d I) > 0. 

First we divide the interval / into 4 27V intervals J 4l of equal length. Then we divide all 
of these intervals into 4 3N intervals of equal length. If we have already defined the 
(k — l)-th level intervals then we define the k-th level intervals 1^...^ by subdividing each 
(k — l)-th level interval /j 1 ...j fe _ 1 into 4^ fc+1 ^ )Ar intervals of equal length. We denote the 
center of 7^,..^ by z il ^ Ak . That is 

where the Zi x ,..i k are equally spaced in Ii x ,„i k _ x - 
Note that the interval I{ x ...% h has length 

14... J = 2Ka N 4^ 2+ - +( ~ k+ ^ N < 2Ka 9k 

where we put 

g k :=(l + ... + (k + 1))N = X -{k + l)(fc + 2)N. 
In the following we will go from generation gt-i to generation g^. 



Definition 1. We say that the event B^z^...^) occurs, if there exists some square Q G 
<^Sfc_ij Q C C 1 fe-1 xC| lfc-1 having itself nice intersection with e^^...^), such that A^+i)N {Q, Zn...i k ) 
holds. In formulae: 

( 14 ) ^fc(^i...ij = IJ A (fc+1 )jv (Q, ^...i J ■ 




FIGURE 5. Event Bf i (zi 1 ...i k ): there is a level gk-i square Q in which the number of 
striped level g k squares (the nicely intersecting ones) is at least 5p N ^ k+1 \ both for the 
squares with center above and the squares with center below the line e(z il ,,, ik ). 



The following lemma is one of the key statements of the argument. 

Lemma 1. Assume that B k/ (zi 1 ___i k ) occurs with the square Q. Let Q + and Qr he the 
collections of level g^ squares within Q having nice intersection with e^...^) with center 
below and above the line e(zj 1 ...j fc ) respectively. Then 

(1) 



■Ik- 



ProkA (J Q\ d I h ... ik , Proj i5 oi (J Q J d I h . 

(2) For every ik+i = ±1, . . . , ±^ k+2 ' N the line e(^ 1 ...i fe i fe+1 ) has nice intersection with all 
squares from either Q + or Q~ . Thus the line e(zi 1 _^i h i k+1 ) has nice intersection with 
at least 5p( k+1 ^ N squares contained in Q such that either all have center below the line 
e ( z ii...i k ) or all have center above the line e(z il ^ Ak ). 

Proof. Pick an arbitrary y G li x ...% k - Without loss of generality we may assume that 
V < z h...i k - Then it is enough to prove that e(y) has nice intersection with all squares 
from Q + . Fix an arbitrary Q G Q + . By the definition of Q + the square Q is a level 
gk square such that its left bottom corner is in between the parallel lines e(zi 1 _,_i k ) and 
e ( z h...i k — Ka 9k ). So for every point y* G [z^...^ — Ka 9k , ^...^J the line e(y*) has nice 
intersection with Q — see Figure [6l 

The only thing that remains to be proved is that y G [2%...^ — Ka 9k , ^...ij. This is so 
because we have assumed that y < Zi x _i h and 

\\I h .., k \ = Ka N A^ 2+ - + ^ N < Ka N a^ + - + ^ N = Ka 9k . 

□ 



K-aP" 



Figure 6. 

Definition 2. Let E := A N ([0, 1] 2 ,0), and let E k := f| B k (z iu _ dk ). 

ii...i k 

Lemma 2. The following inequality holds 

(15) P(C 2 - d D J) > g JJP^I^) . 

fc>i 

Proof. Using that / = [—Ka N , Ka N ~\ = [J I{ x ...i k it follows immediately from Lemma CD 

i\...i h 

that if the event E k holds then the event 

S k := {Proj^o (Cf x Cf ) d /} 

will hold. Therefore E k C Sfc. Since the sets Cf* x C| fc are decreasing we obtain that 
S k 3 Sfc+i- Thus 

P(C7 2 - d D I) = pr (rifc>iiSfc) = lim P(S fc ) > inf P(£ fe ) > P(£ ) TT P (^l^-i) • 

fc— *oo k>l 

k>l 

The last inequality holds since 

F(E )]jF(E t \E^ 1 ) <F(E )F(E 1 \E )---F(E k \E k ^ 1 ) = P F(E^ 

i>l 

where 

= F(E ) F(E 1 E ) P(E fc _iE fc _ 2 ) 
P P(£ ) P(^i) "' P(£? fc _i) " ' 
Since the Main Lemma yields F(Eq) > g one obtains the statement of the lemma. □ 

In the next Lemma[3]we give a lower bound for ¥(E k \Ek-i) for every k. 

Lemma 3. For any k > 1 we have 

P(£ fc |£fc_i) > 1 _ 4 2N + ...+(k+l)N {1 _ q) Sp"\ 

Proof. We recall that E k was defined as 

E k := P| B k (z h ^ Ak ). 

h—ik 

So we have to prove that 

p( U a£(*x...0|£*-i) <4 sw +-+<w- 1 ^(i-g)^. 

ii...ifc 



Note that the number of indices i\. . .i k on the left hand side is equal to 4 2N +-+( k + 1 ) N _ 
Therefore it is enough to show that for each index i\ . . . if. we have 

P(Bj£(^. ifc )|^-i)<(i-g)^. 

By Definition [T] to see this we have to prove that 

(i6) p( n a (* + w (s. | ^-i) < a - 



< (1 - q) 



Sp k 



We assume Ek-i so in particular we know that B] t _i(Zi 1 ...i h _ 1 ) holds. That is, there exists 
a level gu-2 square Qbig such that the event AkN {Qbig, Zii...t fc _ 1 ) holds. By definition this 
means that we can find level g^-x squares Qf,...,Qg hN C Qbig having center below 
the line e(zi 1 .„i h _ 1 ) and similarly level gt-i squares Qi,...,Qj kN C Qu g having center 
above the line e(zi 1 ...i k _ 1 ) such that all of these squares have nice intersection with the 
line e(zi 1 ..,i k _ 1 ) ■ Using the second part of LemmaQ] (for k instead of k + 1) we obtain that 
for all ik the line 2^...^ has nice intersection either with all the squares Q~±-, ■ ■ ■ , Q~t \.n or 
with all the squares Q±, . . . , Qj kN . Without loss of generality we may assume the first. 
That is 

So, to verify (fT6l) it is enough to show that 

/ 5p kN 

(17) P f| Al k+l)N {Q^Zn.., k ) 

\ 3=1 

Observe that all the events in the intersection are conditionally independent. Thus it is 
enough to verify that 

Sp kN 

II P ( A tk + i)N (<#, ^...*0 \E k -x) < (1 - q) 5pkN . 

3=1 

This holds because A^ k+ ^ N (Qj ,2^...^) is independent of and therefore the left hand 
side is equal to 

8p kN 

n p ( A (k + DN (to, 1] 2 , mi zi,..i k ))) < (i - ?) 5p ", 
3=1 

where the last inequality follows from the Main Lemma. □ 
Lemma 4. For all n > 1: 

00 

(18) J] (l - 4 [2+-.~+-a+i)]«(i _ > 0. 

J'=l 

Proof. We have to show that J^li Oj converges, where 

a . = 4 i;(;+Dn (1 _ 

It is therefore sufficient that a, < e _:; for all large j. This is true since 



- loga,- = -(j + l)nlog4 + -5 (p n ) J log(l - g) < -1, 
which holds for j large enough, since p n > 1 and log(l — g) < 0. □ 



Therefore, using Lemma [2] and El [4] we obtain that 

oo 

P(C 2 - Cy D I) > q H (l - 4 2+ -+^ N (l - g) 5 ^) > 0. 

k=l 

Combining this with Proposition Q] from Section [2] this completes the proof of Theorem [U 
In the next six sections we prove our Main Lemma. 

5. Distribution of types 
In this section the density function of $(Q,x) will be determined if Q G Si. 

5.1. The distribution of $(Q, x). Let Ui, U 2 , U 3 , U 4 be independent Uniform ( 1-3 °~ 26 ) 
distributed random variables. The left corners of the two level one intervals of the random 
Cantor set Cj are determined by £/ 2 i_i,[/ 2 j for i — 1,2. Let be the left bottom 

corner of the squares Qi, i = 1, . . . , 4 (see Figure EJ). Then 

(ui,vi) = (b+Ui,~ + ~ + U 4 

I \ f ^ a TT 1 a 

K«2) = U + 2 + 2 '2 + 2 + 4 
(wa.va) = Q + | + ^2,6 + f/ 3 

(u 4j U4) = (6 + C/i,6+C/ 3 ) 

For an x G [—1, 1] we define $j(x) := $(<2i,x). From (jSJ) simple computations yield 

\ (-§ - f + 6 + U x - U 4 + x) if i (-§ - f + 6 + Ui - U 4 + x) G [-1, 1] 
otherwise 



$ 2 (x) 
$ 3 (x) 



i (U 2 -U, + x) if i (C/ 2 - Z7 4 + z) G [-1, 1] 
6 otherwise 

Hl + f ~b + U 2 -U 3 + x) if i(| + f -6 + C/ 2 -C/ 3 + x) G [-1,1] 
9 otherwise 

i (C7k - t/ 3 + x) if i (C7k - E/3 + x) G [-1, 1] 
otherwise 



(19) 

To get a better geometric understanding of the distribution of the random variables 

we define the three slanted stripes S^, k = 1,2,3 (see Figured]) in such a way that 

Sfc C [—1, l] 2 is bounded by the lines l 2 k-\^ik-, where 

U x ) = - x + -(1 - a - 2b), £ 2 (x) = -x + 2, 
a a a 

(20) Ux) = -x + — (1 -3a -26), Ux) = -x (1 - 3a - 26), 

a 2a a 2a 

£ 5 (x) = -x-2, £ 6 (x) = -x- -(1 - a -26). 
a a a 

An immediate calculation shows that 

Lemma 5. For every x G [—1, 1] and for every i — 1, . . . , 4 if $»(x) ^ i/ien 

(x,$i(x)) G SiU5 2 US 3 . 



FIGURE 7. If x is an element of the plain bold vertical line then the line e(x) intersects 
exactly two squares. If x is an element of one of the two plain vertical lines then e(x) 
intersects one square. If x is an element of one of the four dotted vertical lines then e(x) 
intersects at most 1 square. If x is such that a < x < 1 — 2a — 2b or — 1 + 2a + 2b < 
x < —a then e(x) intersects at most two squares with probability one. If a; is such that 
-| + y + i»<j;<aor-a<i<i-y-6 then e(x) intersects exactly two squares. 

Let us call £j the graph of the function £j(x). Observe that the reflection in the origin of 
tj is £ 7 _j for j — 1, ... , 6. For a point (x±, x 2 ) G M 2 we write ir m (xi, x 2 ) := x m , m — 1, 2. 
Then we define c > by 



-1 + c:=tti (hn{y = x}), 
and obtain c = By symmetry it follows that 

l-c = ir 1 {£ 6 n{y = x}) . 

Using that — 1 + 2b = i\\ [l\ f] {y = —1}) it follows from the symmetry mentioned above 
that 

(21) x ^ (— 1 + 2b, 1 — 26, 1) =>• e(x) does not intersect any level 1 square. 



1 




FIGURE 8. The support of the density functions in the simple case. 



The functions £i(x),£q(x) have repelling fixed point — 1 + c, 1 — c respectively. Therefore 

(22) x G [-1, -1 + c) U (1 - c, 1] =>> 3n; e(x) n Q = for all Q G S n . 

With probability 1 no line e(x) can intersect more than two descendants, in fact, T can 
be partitioned into five sets according to which descendants can be produced, where (see 
also Figure Ej) 

T a 
.2 _ 2 



4T 



1 + 26, 



1 a 

— H h & 

2 2 



nr, a+ 



M - 26 



nr, 



l 

2 



fl 7 

2 +6 < 



nr, Ai 



2 2 



n T, A, 



a, a 



nr. 



Lemma 6. If x G A 3 then x can only produce descendants with type X 2 (x) and/or X±(x). 
Ifx G Af (x G A\) th en x can produce at most one descendant with type X\(x) (X 3 (x) ). 
If x G Ay then there are two possibilities. First, if x produces Xi(x) then X 2 (x) and 
Xi(x) can not be born. Second, ifx produces any of X 2 (x) and X±{x) then X\(x) can not 
be born. If x G A 2 then there are two similar possibilities. 

Proof. Using Figure [7] observe that Proj^a (Q t ) n Proj^c (Q 4 ) ^ can happen only in the 
extreme situation if the bottom of the square Qi is the same as the bottom of the dotted 
square which contains Qi on Figure [3l This means that t/4 = which happens with 
probability zero. Similarly Proj^°{Q 3 ) n Proj^o^Q^) ^ happens only if f7 2 = which 
also has probability zero. Proj^o^Q^ n Proj^o(^Q 3 ) = always holds which completes 
the proof of our Lemma. □ 

5.2. The density functions. We will determine the density functions f^^iy) of the 
random variables $i(x), i = 1,2,3,4 given explicitly by (fT9l ). We do not call them 
probability density functions since the §i(x) may be equal to with positive probability 



for some x. The probability density function / of the difference of two independent 
Uniform (t) distributed random variables is the triangular distribution given by f(z) = 
if \z\ > t and for < \z\ < t by 

(23) f(z) = ±(t-\z\). 

To get f^ x )(y) we apply simple transformations to f(z) with t = (1 — 3a — 2b) / 2 and 
find: 

/*!(*)(?/) = a f{. a y+2 + ^~ b ~ x ) 1 i-hn(y) 

U 2 (x)(y) = Ui(x)(y) = af(ay - x) l[-i,i](y) 

(24) U 3 (x)(y) = af(ay- - - ~ + b-x) l[-i,i](y) 
From the definition 

F(^(x) = e) = l- [ U i{x) {y)dy. 
J[-i,i] 



6. A UNIFORMLY POSITIVE KERNEL 

Here and also in the next two sections we are going to define the type space T of the branch- 
ing process introduced in Section IBT31 In order to ensure that conditions CI, C2, C3 of 
Section [3T41 hold we introduce a type space T which also satisfies properties A, B, C of 
Section [3731 It follows from (l22|) that we must choose our type space T C [— 1 + c, 1 — c]. 

Unfortunately, the construction of the typespace T satisfying the above conditions is 
quite involved and technical for those values of the parameters a, b which do not satisfy 
PJ. Therefore, we split the presentation into two parts. In this section we present 
the construction of T throughout three lemmas: Lemmas I7AI I8AI and I9AI In the next 
section we present the general case with the corresponding Lemmas [3, [8] and [9l The main 
difference between these lemma lies in the proof of Lemma [7] and Lemma l7Al Lemma[8]is 
almost literally the same as Lemma I8AI Finally, the proof of Lemma [9] follows the same 
trace as the proof of Lemma l9Al but it is more technical. 

6.1. Descendant distributions and the kernel of the branching process. We in- 
troduce the random variables X\(x), A 2 (x), A 3 (x), A 4 (x) for 1 < i < 4 by 

X-(x) = { if$ ^) GT 
l ^ ' [ 6 otherwise. 

So the density of Xi(x) is 

fxM '■= U t (x)(y)^T(y) 

for i — 1, . . . , 4. In general Xi(x) also has an atom: P(Xj(x) = 6) = 1 — J T f x ,i(y) dy. 
Recall (see Equation (jHJ)) that the kernel of the branching process can be expressed as the 
sum of the density functions of the random variables Xi(x), i = 1, . . . , 4: 

m(x,y) = f xA (y) + f x , 2 (y) + f x M + fxM- 

The structure of the support of this kernel is very important for the sequel. Since the 
functions f x ,i(y) (i = 1,2,3,4) are piecewise continuous on [—1,1], m(-,-) is piecewise 
continuous on [—1,1] x [—1,1]. The support of m(-, •) is a subset of the three slanting 
stripes Sk, k — 1, 2, 3 introduced earlier, see also Figure 



6.2. The possible holes in the support of the kernel of Z. We have seen in (1221 ) 
that the branching process with ancestor type in the set [— 1, — 1 + c] or [1 — c, 1] dies out 
in a finite number of generations almost surely. Therefore, it is reasonable to restrict the 
type space to [—1 + c + s, 1 — c — e] for some small positive e. However, in some cases we 
have to make further restrictions. Namely, for i = 1,2 we define 

(25) u l := 7i, (£ 2i n {y = 1 - c}) , v* := (£ 2i+1 n {y = -1 + c}) , 

see Figure El Clearly u 1 — v 1 = u 2 — v 2 and an easy calculation shows that 

. , i i 1 — 3a — 2b 

26 v 1 < u c < . 

4a 

We remark that this condition is equivalent to the condition in Equation (J2J) (see also 
Figured]). On the other hand, if u % < v\ i = 1, 2 holds then for x G [u\ v l ] the set 

(27) E 1 (x):={y.m(x,y)>0} 

is contained in [—1, — 1 + c] U [1 — c, c]. This implies that the process dies out in finitely 
many steps for x G [it 1 ,?/] (see Figure [9]). Therefore if the condition stated in ( 1261) does 
not hold, then we have to make more restrictions on our type space [— 1 + c + e, 1 — c — e]. 
This is what we are going to do in Section For the convenience of the reader we treat 
in Section [7] the simpler case when (1261) holds. 

7. A UNIFORMLY POSITIVE KERNEL IN THE SIMPLE CASE 

In the rest of this section we will prove that if (1261 ) holds, i.e., v 1 < u 1 then we can choose 
a sufficiently small eo > such that 

T= [-l + c + e ,l -c -eol- 
satisfies conditions (ICll) . (1C2I) and (IC3I) (and also properties A, B, C). 

Lemma 7A. Assume that v 1 < u 1 . Fix an e > satisfying 

1 - 3a - 2b 

28 e < c. 

4a 

Further, in this simpler case let 

(29) T = T(e) = [—1 + c + e,l —c — e]. 

Then the kernel m(x,y) of the branching process Z has the following property: 

(30) 3k > such that Wx G T the set E\(x) contains an interval of length k. 

Proof. There are two possibilities for the shape of Ei(x) (defined in (1271) ): 

1) Ei(x) consists of two intervals: [— 1 + c + e, ^2k+i{ x )) U (^2fc(^)) 1 — c — e] (for k = 1 

or = 2). The length of one of these intervals is at least half of ^{ u i) — ( — 1 + c + e), 

1 /l-3a-26 
that is, /ci = — • 2c 



2 V 2a 

2) Ei(x) = (£2k-i(x), £2k( x )) (f or some 1 < k < 3) is an open interval with length k 2 = 
1(1 -3a -26). 

Summarizing these cases, define k = mm{ni, k 2 }- 

□ 

Lemma 8A. Let m £ be the kernel in Lemma F7A\ with type space T = T(e) $29$ . One can 
choose e > which satisfies {HHP such that the largest eigenvalue of m £ is larger than 1. 
From now on we fix such an e and we call it Eq. 



Proof. Let T(0) := [—1 + c, 1 — c], with corresponding kernel m°. Define the operator T e 
for all e > by 

T e f(x)= / m £ (x,y)f(y)dy 
for functions with supp(f) C T(e). 

Note that 4a is an eigenvalue of % with eigenfunction u(x) = 1t(o){x): 



%u(y) = / u(x)m°(x, y)dx= / i/(a;) (f x ,i(y) + /^(j/) + /^(l/) + fxAv)) ^(o)^) dx 
= Au(y) / af(ay — x) dx = Aau{y). 



since / is probability density. 

The conclusion of the lemma follows from a simple fact noted by Larsson [6]: If the two 
kernels m° and rrf are close to each other in L 2 sense, then the eigenvalues of the operators 
% and % are close to each other. □ 



Lemma 9 A. Let T be as in Lemma \8A\ There exists an index n such that for all x E T , 
{y : m n (x,y) > 0} = T. 

Since the function m n (-, •) is piecewise continuous on the compact set T, Lemma [9] implies 
that m(x,y) > a > for any x,y G T. Further, using that m(x,-) is bounded we 
immediately obtain that suLp xeT ~E x Z 2 (T) is finite. So we have 

Corollary 1. Let T be as in Lemma 0. The branching process Z with type space T 
satisfies the conditions ] Cl\ and \C3l 

Proof of Lemma l9A{ Basically, we will prove that if (l30l) holds then Lemma l9Al also holds 
since the slope of the lines ^ is equal to ^ which is bigger than one. Let E n (x) = {y : 
m n (x,y) > 0}. We will prove that in both cases of the proof of Lemma l7Al the sequence 
(E n (x)) reaches the whole type space in finite number of steps uniformly in n and x G T. 
We can derive E n+1 (x) from E n (x) by means of the equation 



m n+1 (x,y)= / m n (x, z)m 1 {z, y) dz 
Jt 

which implies the following: 

(31) E n+1 (x)= |J E x {y) 

y&E n (x) 

In the proof of Lemma I7AI we separated two cases. We continue the proof according to 
these two cases: 

1) Ei(x) consists of two intervals. Take the longer one, so its length is at least K\ = 

1 f 1 3d 2^ "\ 

- — 2c ) . The following two facts hold. This interval contains either 



2 V 2a 

— 1 + c+e or 1 — c—e and if E n (x) contains one of these point then E n+1 (x) also contains 
the same point because of (l3Tj) . Therefore, if E n {x) ^ T and is of the form e.g. [— 1 + 
c + s, — 1 + c + e + s) for some positive s then E n+ i(x) D [—1 + c + e, —1 + c + e + ^s) 
or E n+ i(x) = T. Hence, if E x {x) = [— 1 + c + e, — 1 + c + e + s) then in 



rii(x) 



log J 



2(1 



number of steps E n {x) reaches T, that is, E. 



2) E 



logi 

a 

i(*) 



2(l-c-e) 



[X 

n 



ni{x) 



X 



T. s > K\ implies ni(x) < 



(^2k-i( x ) ^2k( x )) (f or some 1 < k < 3) is an open interval with length k 2 = 
-(1 — 3a — 2b). If for some n E n (x) does not contain neither —1 + c+e nor 1 — c — e then 
we have three possibilities for E n+ i(x): it does not contain any of these two points; 
or it contains one of them; or it equals T. In the first case the length of E n+1 (x) 



equals ME n (x)\ + 



l-3a-2b. 



in the second case we have E n+n *(x) 



T by case 1). So 



we estimate the number of necessary iterations from below if we suppose the first case 
happens in each step then the second in n\ number of steps. As in case 1) we have a 



logj 



2(l-c-e) 

K2 



Therefore, in this 



uniform bound for the first number in 2): n 2 
case we have E n * +n *(x) = T for any x. 
Summarizing these considerations one obtains that for n > n\ + n 2 one has E n {x) 



□ 



8. A UNIFORMLY POSITIVE KERNEL IN THE GENERAL CASE 

The construction of T consists of two steps. We will call any open subset of [—1,1] a 
pre-type space. First we inductively construct a sequence of pre-type spaces T° D T 1 D 
■ ■ ■ D T l and we prove that T r , r — 0, . . . ,1 consists of 3 r disjoint open intervals of equal 
length. Those elements of T l which are "far" from the endpoints of the components of T l 
satisfy (l32l . Unfortunately, the same does not hold for the points close the the boundary 
of the components of T l . So, as a second step of the construction of T we remove a small 
neighborhood of the boundary of T l from T l . 

Lemma 7. There exists a restriction of the pre-type space (—1 + c, 1 — c) to a closed set 
T such that the kernel m of the branching process Z with type space T satisfies 

(32) 3k > such that Vx G T the set Ei(x) contains an interval of length k. 

Further, T consists of3 l disjoint closed intervals of equal length for some I G N. Moreover, 
is contained in the interior ofT. 

Proof of Lemma^ We recall that it 1 , u 1 were defined in ( 1251) and we take the pre-type 
space T° := (— 1 + c, 1 — c). If v k < u k then we define / := and the proof of ( 1321) was 
settled in Lemma l7Al So, we can assume that u k < v k , k = 1, 2. To insure that ([32]) holds 
we need to remove the intervals [w 1 ,?; 1 ] and [n 2 ,w 2 ] from the pre-type space T° (cf. Figure 
[9]). So, we restrict ourselves to the next level pre-type space: T 1 = T°\{[m 1 , v 1 } U [u 2 , v 2 }}. 
The size of each of the intervals removed is Q\ :— v 1 — u 1 = v 2 — u 2 . We define the second 
generation endpoints u llk and v llk as follows 

u llk = m{{y = u h } n i 2k ) and v^ k = 7n({j/ = v h } n i 2k ~i), 

where z'i = 1, 2 and k = 1, 2, 3, see Figured If v %lk < u nk then we define I := 1. Otherwise, 
we continue defining the sets T r and the endpoints of the subtracted intervals v ll " Ar and 
u h...it ^ = i 2 , ...jV = 1,2,3) as follows: Assuming that < ^ en 

define the level r endpoints as 

(33) u h - A ^ k = m({y = u h - 1 ^} n £ 2k ), and v h - l ^ k = m({y = v* 1 "*- 1 } n in-i). 
for i\ = 1, 2, i 2 , . . . , i r -i, k = 1, 2, 3. Put 

T r = T r _! \ { v ^-% %x = 1, 2, i 2 , . . . , i r = 1, 2, 3} . 




FIGURE 9. Some points and lines related to the kernel m(x, y) if I = 1 

The size of each of the intervals removed is Q r := v lll2 '" %r — u llt2 '" lr . One can easily check 
that 

(34) Vr > 1, p r+ i = ap r — (1 — 3a — 2b) and pi = v 1 — it 1 . 

Consider the smallest r > 1 for which v 11 ' "* r+1 < u ll '" %r+1 or equivalently p r+ \ < 0. Then 
we set / = r — 1 and the recursion ends. The fact that I is finite is immediate from (i34l ) 
(see Figure fTOl). 




Pr+l —Pl+l 



FIGURE 10. The recursion of {p r } r . On the left hand side r < I - 1. 



We can represent T l 1 and T l as follows 

j=l i=l 

Using (1331 ) it follows from elementary geometry (see Figure [UJ) that 

Vi, 3j, 3k: oii = tti ({(x, y):y = y,} n £ 2 *-i) , 
( ° j A = 7r 1 ({(x,y):y = 5 J }n£ 2fc ). 

We need further restrictions because around the endpoints a,, Pi condition ([32j) is not 
satisfied. Therefore we remove sufficiently small intervals from both ends of each of the 
3' intervals of T l . Namely, we define the type space of the process by 

(36) T(e):=\J[aa + e,l3i-e] t 
where 

(37) < e < min 



i=i 



Pi + i 1 — 3a — 26 
~2a~' 2 

For any j G |1, . . . , 3'" 1 } we can find %' G {l, . . . , 3 J } such that 



(38) Yij + e, 5j - e] = (J [a^ +m + e, A'+m - e] U (J R 



2 

U) 

h ' 

m=0 ft=l 



where i?^, /i = 1,2 are intervals of length p\ + 2e, see Figure [TTI Further, for every 
1 <i <3 l , 1 < j < 3'" 1 the set (on + e, fa - e) x (7^ + e, ^ - e) n T(e) x T(e) consists of 
three congruent squares aligned on top of each other of side 

s := Pi — oti — 2s. 

The distance between two neighboring squares is p% + 2e. 

Now, we prove that ([3~2l holds. That is, we want to estimate the length of the longest 
interval in Ei(x) from below. The argument uses only elementary geometry. 
For any x G T(e) there is a unique k G {1, 2, 3} such that Ei(x) C (^2fc(^)) ^2fc-i(^)) holds. 
Using ff20j) one can immediately see that the length of the interval ((-2k{ x ) ^2k-i{x)) is 
-(1 — 3a — 26). Geometrically this means that the vertical line through x intersects the 
stripe Sk in a (vertical) interval of length ^(1 — 3a — 26). 

Since there are many holes in T(e), for some x G T(e), the set E\(x) consists of at most 
three subintervals of (i2k{x) Azk-iix)) , see Figure fTTl We prove that the maximum length 
of these intervals is uniformly bounded away from zero. 

Fix a component [an + £, Pi — e] C T(e) and let x G [otj + e, Pi — e]. For this z we choose j 
and according to the formula (|35l) . Now we distinguish three possibilities: 

(a) : First we assume that the intersection of the vertical line through x with the 
stripe Sk is not contained in the rectangle [a» + e, Pi — e] x [7^ + s, 5j — e] (see 
Figure (fTTl)). Then using that the slope of the lines ^ m ,m = l,...,6isl/a>3by 
elementary geometry we obtain that the set E±(x) contains an interval of length 
k := \e - e > 2e > (see Figure CEJJB). 

(b) : Next we assume that there exists m G {0, 1, 2} such that the intersection of the 
vertical line through x with the stripe Sk is contained in the square 

[at + e, Pi — e] x [ct.;' +m + £, Pi'+m — e], where z' is defined as in ([38l . In this case 



ai + e /3i-e 

OLi \ \ Pi 




FIGURE 1 1 . Stripe S k and level I squares. 

the set Ei(x) = (£2k(%) , ^2k-i(%)) and then the assertion holds with the choice of 
k : = i(l - 3a - 2b) > (see (j37jl ). 
(c): Finally, we assume that the intersection of the vertical line through x with the 
stripe Sk has a non-empty intersection with one of the rectangles [oti + e, (3i — e] x 
Rfl , /i = 1, 2. In this case, by elementary geometry (see Figure ITTT) E\{x) contains 
an interval of length at least k := min {s, | • (^fc-i^) — ^2fe( a; )) — (Pi + 2e:)} = 
min {s, | Q(l - 3a - 26) - (p, + 2e)) } . It follows from (J37D that k > 0. 

□ 

We will now deal with the problem of still having a kernel with largest eigenvalue larger 
than 1. 

Lemma 8. Let m e be the kernel in Lemma\^ with type space T = T{e). One can choose 
e so small that the largest eigenvalue of m e is larger than 1. 

Proof. Changing T° to T l in the proof of Lemma l8Al we obtain the proof of Lemma [3 □ 

Lemma 9. Let T be as in Lemma\^ Then there exists an n such that for all x G T, 
{y : m n (x,y) > 0} = T. 



Since the function m n (-, •) is piecewise continuous on the compact set T, Lemma [9] implies 
that m(x,y) > a > for any x, y G T. Further, using that m(x, •) is bounded we 
immediately obtain that sup xgT E x [Zf(T)] is finite. So we have 

Corollary 2. Let T be as in Lemma 0. The branching process Z with type space T 
satisfies the conditions \C1\ and \C3[ 

Proof of LemmaUh We recall the definition of E n (x): E n (x) = {y : m n (x,y) > 0}. We 
will prove the lemma in two steps. 

Step 1 Vi 6 T, 3i, n such that [a, + e, Pi — e] C E n (x) implies that E n+ i(x) = T. 
Step 2 There exists an N such that for every x G T we can find a positive integer n(x) < N 
such that the following holds 

3i, [an + £, A + e] C E n(x) (x). 

As a corollary of these two statements we obtain the assertion of the lemma holds with 
the choice of n = N + /. Namely, for any x G T we have En+i(x) = T. 

To verify Step 1 first we observe that by ( I3~T| ) we have 

(39) E n+1 (x) = |J Si(y)= |J ((4(y)^ 1 (y))u(^(y)^ 3 (y))u(4(y) > 4(j/)))nr. 

y£E n (x) y&E n (x) 

Fix an z G {l, . . . , 3'}. First we define a^i- r and for r = 0, . . . , I inductively. For 

r = let (atijjflij) := (at, Pi). Assume that we have already defined (a^i-r, Pi t i- r ). Using 
(1331 we define o^-^+i) and ^f-^+i) as the unique numbers satisfying: 

^ oii,i- r = iri({(x,y): y = a M _ (r+ i)} n4fe(r)-i) , 

Pi,l-r = ^l{{(x,y): y = A,;_(y + i) } PI ^2fe(r)) , 

where k{r) = 1,2,3. Then by the construction we have (aj,o, A,o) = ( _ 1 + c, 1 — c). Let 
x G T. According to the assumption of 5"iep i we can find i, n such that 

(41) [a i + e,p l -e\ = {a i ,p i )nT cE n {x) 
holds. Using induction we prove that 

(42) E n+r {x) D (a M _ r , /3 M _ r ) n T for < r < /. 

Namely, for r = the assertion in the induction is identical to f l4Tl) . Now we suppose that 
(PD holds for r < /. By {39]) and ((401) we have 

£ n+r+ l(a;) = [J D (J (%)(l/),^2t(r)-l(j/)) n T = (Oj^r+i), A,l-(r+l)) n T, 

y£-E n+r (:r) j/e(a ij i_ r ,/3 i]! _ r )nT 

which completes the proof of ( 1421) . We apply ( 1421) for r = I. This yields that = 
(-1 + c, l-c)HT = T holds. 

Next, we prove Step 2. First, observe that the largest interval in E 1 (x) either has an 
endpoint that is an endpoint of a connected component of T (this happens in case (a) 
and (c) in the end of the proof of Lemma UJ) or E\(x) = (i2ki(x), hki-i(x)) (which is 
case (b) in the same proof). However, in the last case using (l39l . after N± steps, where 

Nx is the smallest solution of the inequality (f)^ 1 • ^(1 — 3a — 2b) > s, we obtain that 
the largest interval contained in E^ix) has and endpoint of a connected component of 
T (see Figure [II]) and its length is longer than k. In this way because of the symmetry 



between the endpoints of the connected components of T from now on we may assume 
that [ccj + e, ccj + e + z{) C Ei(x) where z\ > k. Using (l3~9l) we can write 

(43) e 2 (x)d |J fe(y) ) 4 1 - 1 (y))nT = 

J/G[Oi+£,ai+£+2:i) 

(W«i + e)^2fc!-i(ai + £ + *0) n T = [« (2) + £ > « (2) +£ + ^)nT 

for some ki G {1,2,3}, endpoint a^ 2 ^ G T and z 2 > -Z\ > -k. If z 2 < s then the largest 
connected component of E 2 (x) has an endpoint of one of the connected components of T, 
let us say aS 2 ', but the other endpoint is in the interior of the same connected component 
of T. If z 2 > s then E 2 (x) clearly contains a connected component of T. For E n (x), 
n > 3 we can define inductively k n , a^ n \ z n in the same way as above. Observe that 
z n > (-^) n K. Let N 2 the smallest solution of the inequality (^) N2 k > s. Then E N2 (x) 
contains a connected component of T. 

Let N = Ni + N 2 . Then E N {x) contains a connected component of T. □ 



9. Uniform exponential growth 

In this section we want to prove an extension of Theorem [3] stating that the population 
can grow uniformly exponentially starting from any element of a special interval. For the 
precise statement see Lemma fT2l 

First, we will determine the density of the measure ¥ X {Z\{A) G •). We use the notations 
of Lemma El and define for x\,x 2 G T 

^xi,X2 • ® P22' 

the convolution of the measures F Xl and F X1 . 

Lemma 10. For x G T, A C T and a natural number L we have the following equation 
for any n > 1 

(44) F x (Z n+1 (A) = L) = f P 2 (Z n (A) = L) h^x, z) dz+ 

Jt 

¥ Z1>Z2 (Z n (A) = L) h 2 {x, Zl , z 2 ) d Zl dz 2 . 




'T JT 

where hi(x,z) : T x T — ► M + and h 2 (x, zi, z 2 ) :TxTxT^ R + are defined as follows 

' fx,i(z) tfxeAf 

f x ,i(z) + 2f Xt2 (z) (l - J T f xA (y) dy) tfxeA+ 

2f x , 2 (z) (1 - J T f xA (y) dy) tfxE A 3 , 

fxM + 2 f*A z ) (i - It fx Ay) d y) % ! x ^ A ?_ 

k /x,s(^) if x E A{ 



hi(x, z) 



h 2 (x,z 1 ,z 2 ) 



2f x , 2 {z x )f xA (z 2 ) if x E A 3 U A 2 U A 2 
otherwise 



Both are bounded and piecewise uniformly continuous functions in x on T for any fixed 
z,Zi,z 2 G T. 



Proof. The decomposition (1441 ) is obtained from the Chapman- Kolmogorov equation, i.e., 
by conditioning on the first generation. In the following formula we use one of the con- 
clusions of Lemma [U, i.e., that exactly two squares in generation 1 can only be generated 



by Q 2 and Q 4 . 

(45) F x (Z n+1 (A) = L) = j^ z (Z n (A) = L^Z^dz) = 1) + 

F ZltZ2 (Z n (A) = L)F x (Zl(d Zl ) = l,Zf(dz 2 ) = 1). 




T JT 



We have to determine the density function hi (x, z) of exactly one descendant with type 
dz and h 2 (x, zi,z 2 ) the density function of exactly two descendants with type dzidz 2 - 
One can decompose the probability of having exactly one descendant such that the type 
of this descendant falls into the set (— oo, z] (for any real z) as follows 

4 

F x (^((-oo, z}) = 1) = ^P(X,(x) G (-oo,z},Xj(x) = 6, j + i). 

i=i 

The decomposition in Lemma [6] implies {X 2 (x) ^ 6} U {X 4 (x) ^ 0}, {X\{x) ^ 6}, and 
{X 3 (x) 7^ 6} are disjoint events for any x G T. Therefore, one obtains 

P x (Z 1 ((-cx), z\) = 1) = P(X x (x) G (-ex), 2]) + 

2P(X 2 (x) G (-oo,^])P(X 4 (x) = 9) +P(X 3 (x) G (-oo,*]) 

using that X 2 (x) and X±{x) are independent and identically distributed. Since Xi(x) has 
density f X j one gets that this equals 

/ f xA (y)dy-l A + uA +(x) +2 / f X)2 (y)dy(l- f xA {y) dy ) ■ l A3UA + uA -(x) + 

J(-oo,z] J(-oo,z] V JT J 



fxM dy - 1 



(— oo,z] 



A 1 UA~ 2 



[X 



hi(x,y) dy. 



(— oo,z] 



Let us next deal with exactly two descendants with types falling into (— oo, zj, respectively 
(—00,22]- This probability equals 

2¥(X 2 (x) G (-oo, Zl ],X 4 (x) G (-00,23]). 

Since X 2 (x) and X 4 (x) are independent and identically distributed one obtains that this 
equals 

2/ fxM d y fxA(y)dy-l A3UA + uA ^(x) = / h 2 (x,y 1 ,y 2 )dy 1 dy 2 . 

J (—00,21] J (—00,22] J (—00,21] J (—00,22] 

Summarizing these considerations one obtains (|44l) . 

Now, we will prove that hi(x : z) and h 2 (x, zi, z 2 ) are piecewise uniformly continuous in x 
on T. By the definition of f (pi) and / X|i (El), for z (1 < z < 4), if xi, x 2 G [a^fa] for 
some 1 < j < 3 l and |a?i — x 2 \ < 5 we have 

'l-3a-2b\~ 2 



SUP \fx u i{z) ~ fx 2 ,i( Z )\ <K- 



fx 2 M dy 



T 



1 



Therefore, 
(46) 



sup\h 1 (x 1 ,z)-h 1 (x 2 ,z)\ < (\T\ + 1)5(±=^)~ 

zdT 



sup \h 2 (xi, zt, z 2 ) - h 2 (x 2 , Z!, z 2 )\ < 46( 
zi,z 2 eT 



l-3a-26\- 3 



) 



for x±,X2 G [aij,Pj] for some 1 < j < 3 l and \x\ — x 2 \ < 5. □ 

Let A C T such that the Lebesgue measure of A is positive. Let W n (A) = Z n (A)p~ n and 
VT(yl) = lim^oo W n (A) which almost surely exists by Theorem [3j We need a stronger 
result: the random variable is strictly separated from with uniformly positive 

probability for some neighborhood of the initial type 0. This is shown in the next lemma. 

Lemma 11. For some neighborhood J C T of and positive numbers y and r we have 

(47) inf ¥ X (W(A) > y) > r. 

Proof. Lemma fTUI implies 

(48) ¥ x (W n+1 (A) <y) = F x (Z n+1 (A) < p n+1 y) = f P 2 (W n (A) < py) h^x, z) dz+ 

JT 

P zi ,z 2 (W n (A) < py) h 2 (x, z u z 2 ) dzx dz 2 . 




<T JT 

We will investigate the convergence of the last two terms in (1481 . 
Theorem [3] implies that we have for all z G T 

(49) lim F z (W n (A) <y)= F Z (W{A) < y) 

if y G Cont(F Zt A) where Cont{F Zj A) denotes the set of continuity points of the distribution 
function on the right side of ( l49l . 

Next, we seek the weak convergence of the measure F ZljZ2 (W n (A) G •). This measure 
is the convolution of the measures P Zl (W n (A) G ■) and F Z2 (W n (A) G ■). Since they are 
weakly convergent the convolution is also weakly convergent. So 

(50) lim ¥ ZliZ2 (W n (A) <y)= P Z1 , Z2 (W(A) < y). 

n—foo 

if ye Cont{P ZltZ2>A ). 

Let t(z, Zi, z%\ y, e) for z, z\,z 2 G T, y > 0, e > be a real number such that y < 
t(z, zi, z 2 ; y,e) < y + e and pt(z, z%, z 2 ; y, e) G Cont(P Zj A) H Cont{P Zl ^ Z2t A)- In the sequel, 
we use the simplified notation y t = t(z, z±, z 2 ; y, e). 
Let us define the following two functions 



f3 n+1 (x,y,A) = I P z (W n (A) < py t ) h(x, z) dz + 

Pz u z 2 (W n (A) < py t ) h 2 (x, z u z 2 ) dzi dz 2 




>T JT 

(3(x,y,A) = [ P z (W(A)<py t )h 1 (x,z)dz + 

P ZuZ2 (W(A) < py t ) h 2 {x, zi, z 2 ) dzi dz 2 . 




T JT 



Using the decomposition (148jl and the right continuity of distribution functions we can 
derive the following bounds 

P x {W n+l {A) < y) < p n+1 (x, y, A) < P x {W n+1 {A) <y + e). 

By using ( f49l) . (i50l ) and the bounded convergence theorem we get that j3 n (x,y,A) con- 
verges as n — * 00 so 

(51) P X (W(A) <y)< p(x, y, A) < P X (W(A) <y + e). 



Using ( 1461 ). piecewise continuity of hi and h 2 in x, and bounded convergence one can see 
that /3 n (x,y,A) and /3(x, y,A) are piecewise continuous on T in x. 

Using Theorem [12] and the right continuity of distribution functions we can find two 
positive numbers r, u such that P (W(A) > u) > 2r or equivalently P (TU(y4) < u ) < 
1 — 2r. Let y = u — e for some positive e < u. Using the second inequality of (I5TI) one 
gets P(0,y,A) < F (W(A) < y + e) < 1 — 2r. Since y,A) is piecewise continuous 
on T there exist an interval J C T neighborhood of such that the bound /3(x,y,A) is 
uniformly smaller that 1 on this interval, that is, sup xgJ (3(x, y, A) < 1 — r. The first 
inequality of (l5"Ti ) implies sup xgJ Pa.(W(A) < y) < sup xeJ (3(x,y, A) < 1 — r which yields 
the required bound in (1471) . 

□ 

Lemma 12. T/iere exist two positive numbers r\, r, an integer N and a number K with 
< K < | site/i that the following inequality holds 

inf inf F x (Z n ([-K,K])>rjp n )> r -. 

n>N x£[-K,K] Z 

Proof. We apply Lemma dU with A = T and obtain the numbers y, r, and the set J. Let 
K be a positive number such that K < | and [—if, A'] C J. So we have 

inf F x (W(T)>y)>r. 

xe[-K,K] 

Using Theorem [3] one gets that 

W([-K,K\) =7W(T) 
holds Fx almost surely for any x G T, where 

T = — ■ 

Hence, we have the following bound 

inf F x (W([-K,K])>T] + e)>r, 

x€[-K,K] 

where rj + e = jy for some positive r\ and e. This and the second inequality of (|5TT) implies 
that P(x,r], [—K,K]) is uniformly smaller than 1: 

(52) sup P(x, r], [-K, K\) < sup F X (W{[-K, K]) < rj + e) < 1 - r. 

xe[-K,K] xe[-K,K] 

We will show that j3 n (x,r], [-K, K]) converges uniformly to /3(x,r], [—K,K]) on [—K,K] 
as n tends to infinity. Using trivial estimations one gets the following chain of inequalities: 

sup \(3 n+1 (x, V ,[-K,K}) - P(x,r),[-K,K})\ < 

xe[-K,K] 

sup / \¥ z (W n ([-K,K\) < prj t )-¥ z (W([-K,K]) < pr H )\h 1 (x,z)dz + 

x£{-K,K] JT 

sup / / \F ZuZ2 (W n ([-K, K}) < p Vt ) - F ZuZ2 (W([-K, K]) < p Vt )\ h 2 (x, z x , z 2 ) dz x dz 2 < 

x£[-K,K] JT JT 

sup h(x, z) ■ [ \F Z (W n ([-K, K}) < p Vt ) - P, (W([-K, K}) < p Vt )\ dz + 

x,z&T JT 

sup h 2 (x : Zl , z 2 )- [ [ \¥ ZUZ2 (W n ([-K, K}) < pr] t ) - ¥ Zl , Z2 (W([-K, K}) < prj t )\ dz x dz 2 . 

x,Z!,z 2 eT JT JT 



By bounded convergence both integrals in the last expression converge to 0. The suprema 
are finite since hi and h 2 are bounded (see Lemma [TTJ). So /3 n (x,rj, [—K,K]) uniformly 
converges to f3(x,r], [—K,K]) on [—A', A']. Therefore, there exist an index N such that 
for n > N 

sup \(3 n (x, V ,[-K,K}) - (3(x, V ,[-K,K})\ < T -. 

xe[-K,K] 1 

Using first inequality of (I5T1) . the triangular inequality, (I52jl . and Lemma [TT] one can write 
sup F x (W n ([-K,K])<r))< sup f3 n (x, r], [—A, A]) < 

x€[-K,K] xe[-K,K] 

sup (3(x,r),[-K,K})+ sup \/3 n (x, 77, [-K, K])^3(x, rj, [-K, A])| < l-r+ 

xe[-K,K] x£[-K,K] 

for n> N . This gives the conclusion of the lemma. 

10. The proof of the Main Lemma 

We repeat the Main Lemma: 

Main Lemma. There exist three positive numbers 5, q, A and an index N such that the 
following inequality holds 

inf inf (Z n ([0, A]) > 5p n & Z n ([-K, 0]) > 5p n ) > q. 

n>N xG[-K,K] 

Proof. Take A as defined in Lemma [321 Since [—A, A] = [—A, 0] U [0, A], and type has 
probability to occur, it follows directly from Lemma[12]that one of F x (Z n ([0, A]) > Sp n ) 
and F x (Z n ([-K, 0]) > 5p n ) is larger than r/4 for all x e [-A, A], and n > N. But then, 
by symmetry, both of these probabilities are larger than r/4. 

Now take any x G [—A, A]. Since A < |, it follows that with a positive probability, 
denoted p 2 ,4, in the first generation the squares Q 2 and Q 4 — with types x 2 and x 4 from 
a subinterval of [—A, A] — will be present. But by the above, these two squares will, 
independently of each other and with probability at least r/4, generate more than Sp n 
squares with type in [0, A], respectively [— A, 0] in generation n+1. Thus for all x G 
[—A, A], and n > N 

F x (Z n+1 ([0, A]) > 5p n & Z n+1 ([-K, 0]) > 5p n ) > p 2A 

So replacing 5 by 5/p, N by N + 1, and defining q = p 2 ^r 2 / 16 this proves the Main 
Lemma. □ 
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